Interactive Association Rules Discovery
نویسندگان
چکیده
An interactive discovery method for finding association rules is presented. It consists in a user-guided search using reduction operators on a rule. Rules are generated on-demand according to the navigation made by the user. Main interest of this approach is that, at each step, the user has only a linear number of new rules to analyse and that all computations are done in polynomial time. Several reduction operators are presented. We also show that the search space can be reduced when clone items are present.
منابع مشابه
Visual Interactive Subgroup Discovery with Numerical Properties of Interest
Subgroup discovery consists in finding subsets of individuals from a given population which have distinctive collective properties with regard to one or more properties of interest. The interest of a subgroup can be objectively assessed using appropriate statistics, but it can also be evaluated by a data analyst or domain expert. In this paper we propose an approach to subgroup discovery via di...
متن کاملA tool for interactive Subgroup Discovery
We describe an approach and a tool for the discovery of subgroups within the framework of distribution rule mining. Distribution rules are a kind of association rules particularly suited for the exploratory study of numerical variables of interest. Being an exploratory technique, the result of a distribution mining process is typically a very large number of patterns. Exploring such results is ...
متن کاملInteractive exploration of interesting findings in the Telecommunication Network Alarm Sequence Analyzer (TASA)
In this paper we describe the final version of a knowledge discovery system, Telecommunication Network Alarm Sequence Analyzer (TASA), for telecommunication networks alarm data analysis. The system is based on the discovery of recurrent, temporal patterns of alarms in databases; these patterns, episode rules, can be used in the construction of real-time alarm correlation systems. Also associati...
متن کاملInteractive Exploration of Discovered Knowledge: a Methodology for Interaction, and Usability Studies Interactive Exploration of Discovered Knowledge: a Methodology for Interaction, and Usability Studies
The papers in the series are intended for internal use and are distributed by the author. Copies may be ordered from the library of Department of Computer Science. Abstract We introduce a methodology for knowledge discovery in databases (KDD) where one rst discovers large collections of patterns at once, and then performs interactive retrievals from the collection of patterns. The proposed meth...
متن کاملEmploying data mining to explore association rules in drug addicts
Drug addiction is a major social, economic, and hygienic challenge that impacts on all the community and needs serious threat. Available treatments are successful only in short-term unless underlying reasons making individuals prone to the phenomenon are not investigated. Nowadays, there are some treatment centers which have comprehensive information about addicted people. Therefore, given the ...
متن کامل